Masala #1125

Xotira 64 MB Vaqt 1000 ms Qiyinchiligi 23 %
14

  

O'zgartirishlar

Sizda Q, N butun soni, Nta elementdan iborat \(A\) massiv va \(K\) butun soni bor. Siz berilgan massiv ustida quyidagi amallarni bajarishingiz mumkin.

  • \(L,R,K\)ko'rinishida so'rov beriladi, siz \(A\) massivning \([L, R]\)oralig'idagi har bir elementini \(K\)  soniga o'zgartirib chiqing.

Yakunda hosil bo'lgan massivning yig'indisi juft yoki toq ekanligini aniqlang. Agar yig'indi juft bo'lsa ″YES″ so'zini aks holda ″NO″ so'zini chop eting.


Kiruvchi ma'lumotlar:

Kirish faylining birinchi satrida \(N,Q\) sonlari kiritiladi \((1 \le N, Q \le 2*10^5)\)
Ikkinchi satrda N ta butun son massiv elementlari kiritiladi \((1 \le A_i \le 10^9)\)
Keyingi \(Q\) ta qatorda mos ravishda \(L,R,K\) sonlari kiritiladi\((1 \le L,R \le N; 1\le K \le 10^9)\)


Chiquvchi ma'lumotlar:

Har bir so'rov uchun masalaning javobini chop eting.Bunda har bir harf istalgan formatda bo'lishi mumkin.


Misollar
# input.txt output.txt
1
5 5
2 2 1 3 2
2 3 3
2 3 4
1 5 5
1 4 9
2 4 3
NO
NO
NO
YES
NO
2
4 4
1 6 9 10
1 2 3
1 3 2
2 4 1
1 4 6
NO
YES
YES
YES
Izoh:

So'rovlar mustaqil va kelajakdagi so'rovlarga ta'sir qilmaydi.

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin